CCS with Priority Choice

Interpreting Broadcast Communication in Ccs with Priority Choice

CCS with Priority

It has long been recognised that standard process algebra has difficulty dealing with actions of different priority, such as for instance an interrupt action of high priority. Various solutions have been proposed. We introduce a new approach, involving the addition of “priority guards” to Milner’s process calculus CCS. In our approach, priority is unstratified, meaning that actions are not assi...

CCS with Priority Guards

It has long been recognised that standard process algebra has difficulty dealing with actions of different priority, such as for instance an interrupt action of high priority. Various solutions have been proposed. We introduce a new approach, involving the addition of “priority guards” to Milner’s process calculus CCS. In our approach, priority is unstratified, meaning that actions are not assi...

The Power of Choice in Priority Scheduling

Consider the following random process: we are given n queues, into which elements of increasing labels are inserted uniformly at random. To remove an element, we pick two queues at random, and remove the element of lower label (higher priority) among the two. The cost of a removal is the rank of the label removed, among labels still present in any of the queues, that is, the distance from the o...

Rethinking CCS Developing quantitative tools for analyzing investments in CCS

Lack of climate policy and CO2 markets along with a global economic slowdown suggest that we need to rethink our approach to demonstrating CCS at a commercial scale. Austerity measures make it likely that public funding will be tight in coming years, and there is a striking need to ensure that limited funds are spent optimally. Quantitative tools exist for aiding decision making under uncertain...